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© Programmable digital filter. 

@ The digital filter comprises a plurality of parallel adders, each whereof has a first input, a second input and 
an output; the parallel output of each adder is connected to the first input of the successive adder across a 
respective delay element The second input of each adder is connected in parallel to the output of one of a 
plurality of memory banks, each whereof comprises a plurality of addressable memory cells, the addressing 
inputs whereof can be driven by a sampled digital signal to be filtered, and the memory cells of each banlt 
contain a digital value which is equal to the product of a preset coefficient by the address of the cell itself. 
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PROGRAMMABLE DIGITAL RLTER 

The present invention relates to a programmable digital filter for wide-band electronic signals, and more 
particularly the invention relates to a rran-recursive digital filter witti finite impulse response (RR) for a wide 
range of appPicatlons. 

As is known, known digital filters are based on one of two possible approacfies in order to execute the 
5 required arithmetical operations of multiplication and addition: one uses conventional processors operating 
in time-dtvision, the other uses dedicated parallel structures in "wired" or "hardware" fonn. 

Of these two appniaches, the first leads to slower filters, which therefore have a low upper limit 
frequency, but even commercial filters based on dedicated structures still have considerable limitations in 
processing speed, in the number of taps and in the scarce ability to adapt to changes in the surrounding 
to system conditions. 

The aim of the invention is therefore to provide a programmable digital filter of the alrave described 
kind, which can be implemented as an integrated circuit and offers higher speed and precision performance 
than known digital filters of equivalent complexity and has a simple and uniform circuital staicture. so Uiat It 
can be easily implemented as VLSI integrated circuit. 

15 Another object is to provide said filter with a re-programmable architecture in order to obtain different 
responses and functionalities, and which allows in particular to provide half-band filters, symmetrical or 
asymmetrical filters, of the even or odd type and with or without central coefficient, by means of simple 
programming, with a minimum silicon area occupation. 

This aim. Uiis abject and oUier advantages which will become apparent from the continuation of the 

20 description are achieved by the invention with s programmable digital filter which comprises a plurality of 
parallel adders, each whereof has a first input, a second input and an output, the parallel output of each 
adder being connected to the first input of the successive adder across a respective delay element, 
characterized in that the second input of each adder is connected in parallel to the output of one of a 
plurality of memory banks, each of which comprises a plurality of addressable memory cells, the 

25 addressing inputs whereof can be driven by a sampled digital signal to be Altered, and in that the memory 
cells of each bank contain a digital value which is equal to the product of a preset coefficient and of the 
address of said cell. 

The invention is now descritted in greater detail with reference to a prefenred emtxxiiment ttiereof, 
illustrated in the accompanying drawings and given only by way of non-limitative example, wherein: 
30 figure 1 is a conceptual block circuit diagram of a known programmable digital FIR filter 

figure 2 is a conceptual block circuit diagram of a programmable digital RR filter according to the 
Invention: 

figure 3 is a diagram, similar to that of figure 2. which relates to a first preferred embodiment of the 
invention; 

35 figure 4 is a circuit diagram of a filter according to a second preferred embodiment of the invention; 

figure 5 is a detailed diagram of a filter according to a third preferred embodiment of the invention; 

and 

figure 6 is a more detailed block diagram of a parallel adder which is a part of the third embodiment 
of said filter. 

40 Rgure 1 illustrates the block circuit diagram of a digital RR filter according to one of a plurality of 
possible known canonical structures. The samples xk of ttie input signal are fed with tiie clock's timing on 

an input line L which is connected to respective first inputs of an array of multipliers 10. 12 14; 

respective i-th impulse response coefficients hi, hi hzn are applied to the second inputs of s^d 

multipliers according to methods known to experts in digital filtering. The outputs ui, us u„ are applied 

45 to respective first inputs of an array of adders 20, 22 24, and each adder (starting from the one of lowest 

characteristic) receives, on its second input, the output of the preceding adder across a respective delay 

element 30. 32 34. all of which have the same delay T which is equal to a clock period. This stnjcture is 

known as "b-ansposed". 

According to the invention, the known transposed-structure filter, as described above with reference to 

50 figure 1. is modified by replacing the multipliers 10. 12 14 with respective memory banks 40, 42 44 

which contains in tabular form the partial products hix^, h2Xh etc. for all the possible levels of the input 
signal Xk. More precisely, x is used as read address of tiie memory bank, and the memory cells which has 
that address contains the appropriate partial product which is supplied on its output and Is applied to the 
adder to which that bank leads. 

In this manner tiie time required to generate each individual partial product is constant and independent 
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from the characteristics of the operands, and is shorter than the time required by the multipliers used in the 
circuit of figure 1. The products can furthermore be provided with arbitrary precision, whereas any rounding 
Of tairw^ation is carried out only on the final result. 

Though the memory banks 40, 42 44 can be of the RAM type, according to the invention the use of 

5 EPROM memoriBS is preferred; said memories are less complicated and easier to integrate while allowing 
to program the filter. . 

The term "memory bank" as used in the presem description and in the accompanytng claims must be 
considered in a purely conceptual sense. I.e. the set of all the partial products related to a given coefficient 
h, constitutes a bank, the parallel output whereof is applied to a preset adder. However, taking into account 

JO that ail the above mentioned banks receive, at each given instant, a same input signal {or line selection 
signal) according to the invention it is preferable that said banks actually form, from a physical point of 
view a single memory with lines of cells constituted by as many bits as required for the total of the partial 
products and addressed, for the simultaneous readout of the entire line, by a single decoding block 
controlled by the signal to be filtered. In this unconventional memory, each bit cell leads to its own output 

f5 amplifier which drives the input of the associated adder. 

TTie temi "memory bank" therefore means, in the context of the present invenUon. not just the bank in 
the conventional sense but also a group of cells which contain all the partial products of a given coefficient 
inside a memory of the above described kind. 

In a particularly advantageous embodiment of the invention, the structure of the FIR filter is even and 

20 symmetrical, m this manner, many of the partial products (as can be derived from digital filter theory) 
become equal to one anothen this duplication, which has no practical consequence in a conventional filter 
with multipliers, allows the filter according to the invention to store in memory only the products which are 
different from one another (approximately half of the total products), providing the filter with a "folded- 
structure the block diagram whereof is illustrated in figure 3. As can be seen in said figure, the filter 

25 according to this improved embodiment is different from the one of figure 2 in that the chain of adders is 

foWed and the output of each bank 40. 42 44 is applied to two adders which are arranged symmetrically 

with respect to the central point of ^e chain. 

Rgure 4 illustrates a varlated embodiment of the filter of figure 3. wherein the folded chain of adders is 
arranged on the two sides of the memory and the successive memory banks provide their outputs 

30 alternately on opposite sides. This arrangement allows to reduce the density of the memory's output 
amplifiers, making the filter's design less critical. 

Rgure 5 is a more detailed illustration of the architecture of a filter organized according to figure 3. For 
reasons which will become apparent hereinafter, the parallel signals which propagate in the arcuit of figure 
5 are illustrated witii a double line for complete buses, with a thick line for halved buses O-e- buses 

35 comprising the most significant half or the least significant half of the bits which constitute the signal) and 

with a thin line for single wires. . ^ ,„r„. ,„ 

In figure 5 T indicates the memory in which tiie table of partial products is stored; each line contains all 
the partial products related to a given level of the input signal to be processed. If m is the number of bits 
with which the signal to be processed is coded (for 2- possible levels), n is the number of impulse- 
40 response coefficients, and p, is the precision with which the i-lh partial product (which is variable according 
to the position of the related coefficient within the filter's impulse response) is represented, the tabte T will 
have m lines of pi + P2 + - + Pn cells each. The block T also includes the n read ampfifiers used for the 
simultaneous reading of the n partial products. . ^ ^ ■ «^ »h« 

The output of a line decoder 0 is connected to the memory T; the input of said decoder receives the 
45 signal to be filtered across m registers LI which have the purpose of synchronizing the front of the input 
signal witti a required timing signal. ^ „ j. a. 

Ihe outputs of tiie memory T are sent to pipeline registers L2 (the number whereof .s pi + P2 + ... + 
0.) which have the purpose of making the speed requirements less critical. As is evident to the expert in the 
field in this manner the reading of the table and the subsequent ariUimetical processing occur in two 
50 different ctock periods, increasing tiie times available for each of said operations, which become com- 
parable to the clock period itself. 

In order to make the filter practically executable on sUlcoo witiiout difficulty, the sums are .mplemented 
by decomposing the operation into two pipelined partial sums, each whereof operates on a different part of 

55 T^^' separate data flows, offset in time by a ctock period, are thus generated: one corresponds to the 
LSBs (least significant bits), the other corresponds to the MSBs (most significant bits). Indicating with r the 
precision of the internal aritiimetics adopted, each of said two flows of data comprises r/2 wires. 

Therefore with reference now in particular to figure 6. the outputs of the pipeline registers L2 are sent 
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to adders A1 of the kind with bit serial carry propagation, with W2 = r/2. The adders Al operate on the 

least significant part of the datum. The outputs are also sent to adders A2 of the kind with r/2-tat serial carry 

propagation which operate on the most significant part of ttie datum (with precision wi). 

Before being processed, the word with knver precision (MSB) is txought to the same precision (r/2) as 
5 the other part of the word by sign expansion, in which, as is known in the fiefd, the sign bit is replicated W2- 

wi times. As regards the first adder stage, the adders Al and A2 would not be necessary, but they are 

nonetheless used to allow the seriartzatlon of a plurality of base modules by virtue of an optional input 

(carry input) which is used in the production of two-dimensk>nal filters. 

Registers L3 are arranged in cascade at the outputs of tiie pipeline registers L2 which lead to the 
JO adders A2 (Wi most significant bits) and have the purpose of introducing a time offset of the most 

significant part of each word (hiXk) which exits from the table. 

The canies generated by the adders Al are memorized in respective registers L4 in the step of adding 

the least significant part of the datum. The carries are provkied to the adders A2 in the successive clock 

period for the step of adding the most significant part of the datum. 
IS Pipeline registers L5 are an-anged between each pair of adders Al and A2 which belong to adjacent 

adder stages (r registers are provided for each stage), as imposed by the transposed structure assumed as 

reference. 

The circuit of figure 5 finally comprises output registers L8 (r/2 registers are provided) for the re- 
synchronization of the two data flows LSB and MSB. 

20 Besides tfie elements described above, the filter according to the emttodiment of figure 5 advanta- 
geously furthemiore comprises a set of optional components which have the purpose of allowing ttie 
implementing of half-band FIR filterings. As is known to the expert in the field, half-band FIR filters are 
filters which have even symmetrical impulse responses with an odd number of coefficients (with a central 
coefficient) and with coefficients hk which are nil when k is odd except for ho and a frequency response with 

25 6 dB of attenuation at the Nyquist frequency. A half-t)and filter therefore requires approximately half the 
number of arithmetical operations with respect to a symmetrical FIR of equal length. 

The circuit of figure 5 therefore also comprises registers L6 inserted between each pair of adders Al 
and A2 which belong to adjacent adder stages except between those corresponding to the first two 
coefficients which are adjacent to the central one and the one corresponding to the central one. Said 

30 registers can t» selected by means of external static control signals Cl . C2 and C3 which drive a logical 
unit C for generating the internal control signals in relation to the different combinations of the three static 
signals CI, C2 and C3. 

The addition of the registers L6 is equivalent to the introduction of a new stage (relative to the nil 
coefficient) between each pair of pre-existing stages), the adder whereof is omitted since the datum at one 
35 of its inputs is always nil. The memorization of said product is thus also avoided. For this reason, the 
additional register is inserted only in the points of the arithmeticat chain where the temn corresponding to 
the nil coefficient is to be inserted. 

In this manner, half-band filterings up to a maximum length of 4(n-2) + 3 are possible. 

Other registers L7 (similar to the registers L6) are arranged between each pair of adders Al and A2 
40 which belong to adjacent adder stages: said registers can also be selected externally with CI, C2 and C3 
together with tfie registers L6 to implement impulse responses with zeros interieaved at each pair of 
coefficients in order to provide extended-length symmetrical filterings. 

The folded structure alkrws the following maximum filtering lengttis (for symmetrical filterings): 
2n : if there is no central coefficient; 
45 2n-1 : if there is a central coefficient. 

In order to provide symmetrical or asymmetrical filterings within Uie scope of the above dascriljed 
operating modes, the circuit hjrthennore comprises a first switch 81 controlled by the signals Cl, 02 and 
C3 which allows to select the symmetrical output or the asymmetrical output The symmetrical output 
corresponds to the output of the folded arithmetical chain (output of the 2'n-th adder) and is used to 
50 implement symmetrical filterings, whereas the asymmetrical output allows to split the arithmetical chain and 
use only one branch thereof (output of the n-th adder] and is used to implement asymmetrical filterings. 

Another switch S2. also controlled by the signals Cl. C2 and C3. allows to skip the n + 1-th adder stage 
in the implementation of symmetrical filterings wittt an odd number of coefficients (with a central 
coefficient). 

55 Rnally. a one-complementing unit, in the form of r/2 inverters, is arranged between the n-th and the 
n + 1-th adder stage and can also be selected by means of the stafic control signals Cl, C2 and C3. This 
unit provides odd symmetrical responses as follows. Symmetry is preserved as regards the absolute values 
of the partial products. Sign reversal between the two parts of the impulse response is provided on the 
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partial datum at the folding point of the arithmetical chain by using the complementation and forcing to one 
the carry-in oJ the adder A1 of the successive stage (thus providing, as is evident to the expert in the field, 
a two's complementation). In this case, the partial products in the tabie must furthermore be stored with an 
opposite sign with respect to the (temporally) first n/2 impulse-response coefficients. 

The individual functional options which can be obtained with the different configurations are listed m the 
following tabie: 



No. 



Characteristics 



Symmetrical , even, with central coefficient 

Symmetrica!, even, without central coefficient 

Half-band 

Symmetrical, odd 

Asymmetrical 

Symmetrical, even, with central coefficient and interleaved zeros 
Symmetrical, even, without central coefficient and interieaved zeros 



L6 


L7 


t 


SI 


S2 


no 


no 


no 


1 


0 


no 


no 


no 


1 


1 


yes 


no 


no 


1 


0 


no 


no 


yes 


1 


1 


no 


no 


no 


0 




yes 


yes 


no 


I 


0 


yes 


yes 


no 


1 


1 



Preferred embodiments of the invenUon have been described, but it is understood that, on the bas^s of 
the teachings provided, the expert in the field can easily devise modifications and 
functionally equivalent and are therefore within the scope of the lnvent.ve concept as defined m the 
accompanying claims. 
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Claims 



1, Programmable digtel r,lle, comprising a plurality of parallel addors. aach adder hav,^ a '"P"^^ 
second input and an output the parallel output ol each adder being connected to the Brst inpit ol the 
s^s^ addTacroaVarespectL delay element, characteHzed In that .ho second input of each adder ,s 
- in parallel to the Wet of one of a pluralty o. n«mory >^ each '^-''^^-f ' 

plurality of addressable memory cells, the addressing inputs whereof can be dnven by a 
signal io be filtered, and in that the memory cells of each bank contain a digrtal value equal to the product 
of a preset coefficient and the address of said cell. „, ,h= csnriM iv.«> 

2 Digital filter according to claim 1. characterized in that said memory banks are of the EPROM type. 

3 dS filter accorr^ng to one of claims 1 or 2, characterized in that sard memory banl« are 
conLS by a single mem^ which comprises a number of bit lines no, smaller than ° 
bveVs which can be assumed by the signal to be filtered, end a number of b.ts per line which .s 

Z th^lTme bits of the Ual products for a given tevel of the signal to ^^'^^-^ 
memory comprises a single unit for decoding tf» signal 10 nitered and a reai amplifier lor 
« 4. Digital filter according to claim 3. characterized in that the output of each of ^'^'V ''^'l ^ 
connect^ to the seco«J inputs ol a respective pair of said adders which are symmetncal to the central 

■^TwlTfiL acceding to daim 4. characterized in that the read ampBfiers of said memc^ to 
s JessK^ tanks are arrang^ on opposite sides of the longitudinal direction of the memory, and in ««t the 
« chain of said addera extends on the two longitudinal sides of sa^" memory 

6 Dioitai filter according to one of claims 1-S. characterized m that each of said parallel aodere is 
conLtedty a firsT^^f-adder v^ch has a first input, a seco,«i input, a carry oj«pu, and a srg^ ou*u 
sioniLnt hall of the bit of the signal In output from the conospondmg memory bank being 
rpp,r«,rs^ d inpu of^^^^ flrs, haif-arSer. a^l by a second h^f-adder having a «rst '^J^ 
» inou a rarriX input and a signal output, the most significar,t half of the bits of said signal « output from 
he ™nrg merno-y bank being rpplied to the second input of said second half-adder 
dela^Sle carry output of Z first h^f-adder being connected to said carry input of «.d s^™i 
h^NLr^oss a sJ^^nd delay elemenl. «,e outputs of s^d first h^f-adder and l^'^'^ -'J"^ 
being applied separately to the first inputs of said first half-adder and of said second half-adder of the 

" "TlSrir^ding to one of d^ms 3-6, characterized in that i. furthemtore comprises firs, 
seJtablf^i ers tilted between each pair ol adders which belongs ,d adjacent adt^ar stages excep^ 
be " n r les^ ^ two coefficients which are adiacen. to the central adder stage and 
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the centra] adder stage itself. 

8. Digital filter according to one of daims 3-7, characterized in that it furthermore comprises second 
selectable registers inserted between each pair of adders which belongs to adjacent adder stages. 

9. Digital filter according to one of claims 3-fi. characterized in ttiat it furthemrore comprises a first 
5 selectable switch adapted to take the output signal from the last adder stage of the chain of adders or from 

the centra] point of said chain. 

10. Digital filter according to one of claims 3-9. characterized in that it furthermore comprises a second 
selectable switch adapted to take the output signal from the last adder stage or ^om the last-but-one adder 
stage. 

w 11. Digital filter according to claim 10, characterized in that it furthermore comprises selectable signal- 
complementing means arranged between the n-th and the n+ 1-th adder stage of said chain of adders, and 
in that the partial products of ttie second half of the coefficients are memorized in Oie memory banks with 
the opposite sign with respect to that of the first half of the coeffidents. 
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